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TITLE OF THE INVENTION 

METHOD AND APPARATUS FOR ACCESSING DATA SEGMENTS HAVING 
ARBITRARY ALIGNMENT WITH THE MEMORY STRUCTURE IN WHICH 

THEY ARE STORED 

BACKGROUND OF THE INVENTION 

(1) Field of the Invention 

[0001] The present invention relates generally to storage and retrieval of a data 
structure and, more particularly, to allocation of a data structure with respect to a 
plurality of storage devices. 

(2) Description of the Related Art 

[0002] Many types of computer-related apparatus utilize storage devices to 
store data. For example, data may be stored temporarily in networking devices 
through which the data passes. Various constraints typically apply to such 
apparatus. For example, especially in the case of high-bandwidth or high- 
capacity apparatus, the bandwidth or capacity requirements of the apparatus 
may exceed the capabilities of available storage devices. To overcome the 
limitations of storage device, multiple storage devices may be employed and 
used together to provide higher combined bandwidth and/or capacity. 
However, even when multiple storage devices are used together, inherent 
characteristics of the storage devices can affect the efficiency with which data 
is stored or retrieved. For example, storage devices typically store or retrieve 
data in quantities of a unit of access. As one particular example, some storage 
devices, such as some memory devices, provide a burst access mode in which 
bursts of some number of bytes of data may be transferred in a single memory 
operation. 
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[0003] However, depending on the nature of the data being stored to or 
retrieved from the storage devices, incompatibilities can occur between 
characteristics of the data being stored or retrieved and characteristics of the 
storage devices. For example, in certain types of networking apparatus, data 
are commumcated in units, such as cells. Larger quantities of data may be 
communicated by transferring a group of cells, such as a frame. In such cases, 
it can be useful to keep a frame of data from becoming fragmented during 
communication. Fragmentation can be avoided by transmitting, receiving, 
storing, and retrieving the cells of the frame together. 

[0 004] Difficulties can arise if a unit of the data (e.g., a frame) is of a 
different size or different alignment than a unit of access (e.g., memory burst 
size) For example, unless a unit of data is of a size equal to either a multiple 
or submultiple of the size of a unit of access and the unit of data is aligned with 
either a multiple or submultiple of the size of a unit of access, inefficiencies 
can occur during storage and/or retrieval. One way inefficiencies can occur as 
if the beginning of a unit of data does not coincide with the beginning of a 
multiple or submultiple of a unit of access. In such a case, additional data not 
part of the unit of data is retrieved within the first instance of a unit of access 
so as to ensure that the first instance of a unit of access will include the 
beginning of the unit of data. Another way inefficiencies can occur is if the 
end of a unit of data does not coincide with the end of a multiple or submultiple 
of a unit of access. In such a case, additional data not part of the unit of data is 
retrieved within the last instance of a unit of access so as to ensure that the last 
instance of the unit of access will include the end of the unit of data. Since the 
additional data is typically discarded, the portion of the bandwidth of the 
storage devices used to transfer such data is wasted. 

[0005] While alignment of units of data with units of access may, in some 
cases, be established when such units of data are written to a storage device, 
such initial alignment does not guarantee that the alignment will be preserved 
when data is read from the storage device. For example, the alignment of 
accesses to the data structure can change between when the data is written and 
read, as may occur, for example, in the case of packet alteration. Furthermore, 
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it is possible that the same data may be read multiple times with different 
alignments for the different reads, as may occur, for example, in the case of 
multicast communications, where it is possible for packet alteration to occur 
differently for different destinations. 

[0006] In a broader sense, data structures comprising data may be stored in 
and retrieved from the storage devices. Such storage and retrieval may be 
performed in increments of the data of such data structures. Such increments 
may or may not be compatible with read and write access may be prodded to 
fixed-size portions of a data structure (e.g., frames) that are stored in units 
larger than the units of access. For example, storage devices based on dynarmc 
random access memory (DRAM) devices have a characteristic of burst access, 
which defines the size of the unit of access and predefined starting points of the 
access (e.g., bursts of 16 bytes on predefined 16 byte boundaries). The 
bandwidth available from one device is often less than that specified by system 
requirements. 

[0007] Another consideration that arises with respect to DRAM-based 
storage devices is that such storage devices have a bank access cycle time. 
While two different memory banks may be accessed in less than the bank 
access cycle time, a collision would occur if an attempt were made to access a 
particular bank more than once per bank access cycle time. Since alternating 
aeeesses among banks of single memory device may not be fast enough to meet 
system bandwidth needs, multiple memory devices are typically accessed. 
However, even in such cases, problems can arise when different portions of a 
unit of data, such as a frame, are stored in different units of access within the 
same memory bank. In such cases, it may be necessary to wait for the duratron 
of a bank access cycle time in order to allow the entire unit of data to be 
accessed, thereby greatly impairing performance. 

[0008] Figure 1 is a memory map diagram illustrating a typical method for 
achieving higher bandwidth accesses than a single memory device will provide. 
The method uses parallel access to multiple memory devices in which the 
multiple memory devices act like one device with a wider data bus. For 
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example, four memory dev.ces of .6-bit-wide memory 102, 103. 104, and 105, 
which are designated A, B, C, and D, respec.rve.y, are arranged in parallel io 
form a64-bir memory 10., which could be used lo store 1500-by.e IP frames. 
The 16-bit widths 106, 107, 108, and 109, of memory devices A, B, C, and D, 
respectively, are depicted in Figure 1 . In furtherance of this example. 1 5 
address bits and two device selector bits, for a total of 17 address birs are used 
.„ address locations in memory. The memory locations can span a memory 
range between starring iocation 1 10 and endmg location .11. The burs, access 
size 112 in this example is 16 by.es. A data structure 115, such as a frame, 
may be stored within the memory range, with the data structure beginnmg a. 
memory location 1 1 3 and ending a. memory location 1 14, for examp.e. 

[0 009] As the alignment of access changes with respect to the data structure 
(e g frame), for examp.e, modification of packet encapsulation can result m 
th e addition or remova, of bytes from rhe start of the packet. If the required 
access extends across a memory burst boundary, then the number of requ.red 
reads increases from one ,0 two reads (e.g., two bursts), and therefore the 
access bandwidth required for a constant data structure access time doub.es. 
Thus, a technique is needed to avoid the inefficiencies and shortcomings of the 
prior art. 
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BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS 
[0010] The present invention may be better understood, and its features made 
apparent to those skilled in the art by referencing the accompanying drawings. 
[0011] Figure 1 is a memory map diagram illustrating a typical method for 
achieving higher bandwidth accesses than a single memory device will provme. 

[0012] Figure 2 is a memory map diagram illustrating a method and 
apparatus for efficiently accessing data segments having arbitrary alignment with the 
memory structure in which they are stored in accordance with at least one 
embodiment of the present invention. 

[0013] Figure 3 is a flow diagram illustrating a method for efficiently 
accessing data segments having arbitrary alignment with a memory structure m 
which they are stored in accordance with at least one embodiment of the 
present invention. 

[0014] Figure 4 is a block diagram of a system within which at least one 
embodiment of the present invention may be implemented. 

[0015] Figure 5 is a block diagram illustrating a memory block in 
accordance with at least one embodiment of the present invention. 

[0016] Figure 6 is a block diagram illustrating an example of an address in 
accordance with at least one embodiment of the present invention. 
[0017] The use of the same reference symbols in different drawings indicates 
similar or identical items. 
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DETAILED DESCRIPTION OF THE INVENTION 
[0018] One or more embodiments of the present invention provide a method 
and apparatus for efficiently accessing data segments having arbitrary alignment 
with the memory structure in which they are stored. For example, a memory structure 
ma y be organized so that memory accesses occur with respect to units of memory 
defined based on a relationship of a total memory bandwidth to a size of an amount of 
desired data to be accessed. In such an example, the units of memory are defined so 
as to maximize efficiency by minimizing the number of memory access operates 
performed to access the amount of desired data. An example of such a method may 
be performed by defining a memory access quanta size by dividing a total memory 
bandwidth by a number of quanta based on an amount of data needed and by 
accessing the memory to retrieve the total memory bandwidth (e.g., burst size) 
starting at the beginning of the quantum in which the beginning of the desired data is 
located. 

[0019] At least one embodiment of the present invention is useful for memory 
devices supporting burst transfers, as such memory exhibits finite memory bandwulth, 
such that a finite amount of data can be accessed within a finite amount of time. For 
example, one unit of memory access, which, for memory devices supporting burst 
transfers, is typically of a burst size, can be transferred for each memory bank with 
each memory device every bank access cycle. 

[0020] At least one embodiment of the present invention may be 
Elemented using four storage devices (e.g., A, B, C, and D), for example, 16- 
bit wide 32-byte burst access memory. Accordingly, for such an example, 
there would be 19 common address bits along with, for each memory device, 
two unique address bits (i.e., four storage devices, each with two unique 
address bits, equals eight such address bits), giving a total of 27 address bits. 
This allows the memory to be addressed in four different modes: A-D, B-A, C- 
B and D-C, which allows selection of a predefined burst access starting point 
that corresponds to the start of a data structure. In this way, as the alignment 
of access changes with respect to the data structure, an appropriate access 
starting point can be selected to access the data structure in the minimum 
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number of reads, .hereby minimizing the required aecess bandwidth for a 
constant data structure access time. 

,0021] As an example, a. least one embodiment of the present invention 
may be praetieed using memory devices, such as DRAM dev.ce, For example, 
such memory devices may be configured to allow 4x16 bits (i.e., 8 bytes) to 
be accessed for each storage device. There may be several storage dev.ces, 
such as, for example, four. 

[0022) Figure 2 is a memory map diagram illustrating a method and 
apparatus for efficiently accessing data segments having arbitrary alignment w.th the 
memory structure in which .hey are stored in accordance with at least one 
embodiment of .he present invention. The memory structure 201 is organ.zed to have 
a memory structure width 202, which, in the illustrated example, is 16 bits. The 
memory structure 201 begins a, a beginning memory location 203 and ends a. an 
ending memory location 204. A number of modes of memory access is prov.ded, 
where that number of modes of memory aecess is a, leas, the number of storage 
devices, which, in the il.us.ra.ed example, is four (e.g., A, B.C, and D). For example, 
afirst mode 205 of memory access spans memory units of aecess 212, 213, 214, and 

, • a n r -HI) resDectivelv. A second mode 206 of memory 
215 of storage devices A, B, C, and U, respecuveiy. 

access spans memory units of access 213, 214, 215, and 216 of storage devices B, C 
D and A respectively. A third mode 207 of memory access spans memory units of 
access 214, 215, 216, and 217 of storage devices C, D, A, and B, respectively. A 
fourth mode 208 of memory access spans memory units of access 215, 216, 217, and 
218, corresponding to storage devices D, A, B, and C, respectively. 

,0023] If a frame 21 1 were to be stored within the memory structure begtaning at 
memory location 209 and ending a, memory location 210, that frame 21 1 eou.d be 
accessed with o„,y one burs, read access of the second mode 206, whicb would avo.d 
d» need for ,he two accesses that would otherwise have been required. As further 
examples, the several modes 205-208 illustmted as collectively spanning memory 
units of access 212-218 may be repeated through memory structure 201 in a smular 
staggered manner, bu, beginning a,, for example, memory locations 220 or 221, rather 
fan memory location 203. Thus, any portion of the data structure (e.g., frame) 
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spanning no more than four consecutive memory nnits of access, such as memory 
««, of access 213-216, can be s.ored or retrieved using a single burs, memory access 
according to a selected one of the several memory access modes 205-208, as 
implemented over correspond memory locations within memory structure 201. 

[00241 For the particular example given, a typical access is 48 bylcs (e.g., 
,he payload of an ATM ceU). There is no alignment of 48 bytes that cannot be 
compietely reprieved in a single read of a 64-by,e burst access in accordance 
whir a. leas, embodimen. of .he present invention. Consequently, addtuonal 
overhead, in terms of extra read cycles required to read da.a .ha. has been re- 
aligned with respec. to access alignmen. (i.e., access s«ar«ing point and access 
burst size) of .he memory structure, may be minimized. 

[0025] At leas, one embodimen. of the prcsen. invention is advantageous in 
that it is ab.e to utilize similar storage devices (e.g.. A, B, C, and D) as are 
typically used, thereby allowing a conventional memory hardware archt.ec.ure 
,0 be preserved. However, by utilizing a few additional address bits, at leas, 
one embodimen, of ,he present invention may be used ,o maximize memory 
bandwidth efficiency regardless of alignment of portions of the memory 

structure being accessed with boundaries within the memory structure observed 

during memory accesses. 

[0026] Thus, one or more embodiments of the present invention allow data 
structures, such as those that may comprise frames, to be accessed more 
efficiently in terms of access time and access bandwidth. Hence, such 
embodiments provide for cost reductions, if slower less expensive memones 
are used, and/or performance improvements, if more advanced memones are 
used, in switches and routers. 

[0027] Figure 3 is a flow diagram instating a method for efficiently 
accessing data segments having arbitrary alignment with a memory structure m 
which they are stored in accordance with at least one embodiment of the 
present invention. The method begins in step 301, where a memory access 
quanta size is defined by dividing a total memory bandwidth T by a number of 
quanta n, where n = INT((T/T-L + 1)) + D, where L equals an amount of data 

8 

Express Mail Label No.: EV 322402653 US 



needed and where the function INTO returns the integer portion of its operand. 
In step 302, the memory is accessed to retrieve the total memory bandw.dth 
(i.e., burst size) starting at the beginning of the quantum in which the 
beginning of the desired data is located. 

[0028] Optionally, the total memory bandwidth retrieved is store 
contiguously in memory. Optionally, the desired data is a contiguous block of 
data in memory. 

[0029] Figure 4 is a block diagram of a system within which at least one 
embodiment of the present invention may be implemented. The system 
comprises line card 401 and switching fabric 402. Line card 401 comprises 
processor 403 and storage devices 404, 405, 406, and 407. Storage device 404 
is coupled to processor 403 via coupling 409. Storage device 405 is coupled to 
processor 403 via coupling 410. Storage device 406 is coupled to processor 
403 via coupling 411. Storage device 407 is coupled to processor 403 via 
coupling 412. 

[0030] Processor 403 of line card 401 receives a stream of cells of data, 
which may be delimited, for example, as frames, at input 408. Processor 403 is 
configured to store and retrieve the cells of data in storage devices 404-407 in 
accordance with at least one embodiment of the present invention. Processor 
403 of line card 401 provides an output 413 to an input among inputs 414 of 
switching fabric 402. Switching fabric selectively switches data appearing at 
inputs 414 to outputs 415. 

[0031] In accordance with at least one embodiment of the present invention, 
a method and apparatus is provided to minimize the number of units of access 
needed to transfer a number of units of data to or from a data structure stored in 
one or more storage devices. Th< largest transfer with arbitrary alignment that 
can occur without requiring n + l quanta (e.g., units of access) may be expressed 
as L = (T/n)(n-l) + l, where T = total bandwidth and n = the number of quanta. 
Thus, T/n = size of quanta. The above expression may be rewritten as n - 
T/(T-L+1). Thus, for example, in the case where T = 64 and L = 48, n = T/(T- 
L+ l) = 64/17, which is approximately 3.8, meaning that a unit of data having a 
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size of 48 bytes can be guaranteed to be transferred in a system having a total 
bandwidth of 64 bytes using no more than 4 quanta of a quanta size of 16 bytes. 
Total bandwidth refers to the amount of data that can be accessed with respect 
to all utilized storage devices during one access cycle. 

[0032] Each storage device provides its own range of hardware memory 
locations, which may be mapped into system memory locations of a system. 
For example, D storage devices, each providing H memory locations, may be 
combined with appropriate memory mapping to yield a system having S = D x 
H system memory locations. In order to maximize total memory bandwidth, it 
is advantageous to map the hardware memory locations of multiple storage 
devices such that, for access to a contiguous range of system memory locations 
greater than a number of storage device hardware memory locations of a single 
storage device that can be accessed during a single memory access cycle, it is 
beneficial to map system memory locations such that portions of the ranges of 
hardware memory locations of the multiple storage devices appear in a 
sequential pattern. For example, it is desirable to map a portion of the 
hardware memory locations of a first storage device (e.g., A) having a size up 
to as much data as may be read from such a first device during one memory 
access operation followed by a portion of the hardware memory locations of a 
second storage device (e.g., B) having a size up to as much data as may be read 
from such a second device during one memory access operation followed by 
instances of portions of hardware memory locations of any other storage 
devices in sequence. 

[0033] In the specific example of four storage devices designated A, B, C, 
and D, a repeating pattern of instances of portions of hardware memory 
locations of the four storage devices may be used, as depicted in Figure 2, 
preferably where each portion of hardware memory locations is of a size up to 
that which may be accessed from each storage device during one memory 
access operation. Thus, if portions of hardware memory locations for storage 
devices A, B, C, and D are designated, in ascending order, as Al, A2, A3,... 
for storage device A; Bl, B2, B3,... for storage device B; CI, C2, C3,... for 
storage device C, and Dl, D2, D3,... for storage device D, then such portions 
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may be mapped into system memory space such in the following order: Al, 
Bl, CI, Dl, A2, B2, C2, D2, A3, B3, C3, D3, A4, B4, C4, and D4. 



[0034] In order to implement a system allowing access to memory in 
accordance with one or more embodiments of the present invention, an 
addressing system is provided to allow selection of data among blocks of data 
from multiple banks of multiple storage devices. For example, if there are four 
storage devices, each having two banks, a block may be defined to include four 
instances of units of access for each bank of each storage device. In such a 
case, efficient addressing may be provided by concatenating address bits, 
where a first set of address bits serves as a block pointer to identify the block, a 
second set of address bits serves as an instance pointer to identify the instance 
of units of access, and a third set of bits (which, in the case of only two banks, 
would be only a single bit) serves to identify the selected bank. 

[0035] Figure 5 is a block diagram illustrating a memory block in 
accordance with at least one embodiment of the present invention. The 
memory block 501 comprises a plurality of instances of units of access 520, 
521, 522, and 523 for each of a plurality of banks 518 and 519. In the 
illustrated example, there are four instances of units of access 520, 521, 522, 
and 523, and two banks 518 and 519. Each instance of a unit of access 
includes data corresponding to a plurality of storage devices. For example, the 
first instance of units of access 520 includes data 502, 503, 504, and 505 
corresponding to storage devices A, B, C, and D, respectively. As another 
example, the second instance of units of access 521 includes data 506, 507, 
508, and 509 corresponding to storage devices A, B, C, and D, respectively. 
As a further example, the third instance of units of access 522 includes data 
510, 511, 512, and 513 corresponding to storage devices A, B, C, and D, 
respectively. As yet another example, the fourth instance of units of access 523 
includes data 514, 515, 516, and 517, corresponding to storage devices A, B, C, 
and D, respectively. The data described above pertain to a first bank 518. Also 
included in the above instances of units of access are corresponding data for a 
second bank 519. 
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[0036] In the illustrated example, each bank of each storage device for each 
instance of units of access corresponds to eight bytes of data. Since accesses 
may be made to multiple banks of a storage device within one bank access 
cycle time, 16 bytes, depicted as quantity 524, may be accessed for each 
storage device every bank access cycle time. Thus, each instance of units of 
access 520-523 provides access for 64 bytes of data. Consequently, the entire 
block 501 corresponds to 256 bytes of data. 

[0037] In accordance with such an example, addressing may be provided by 
expressing an address as a concatenation of a block pointer, an instance 
selector, and a bank selector. The block pointer 525 comprises a one or more 
bits, such that a value represented by the one or more bits points to the 
beginning of the block 501, which may be one of many such blocks within a 
data structure stored in the storage devices. The instance selector comprises 
one or more bits, such that a value represented by the one or more bits selects 
among instances of units of access, such as 520-523. In accordance with a 
preferred data structure organization, the instance selector can remain the same 
for accesses to both of banks 518 and 519. The bank selector comprises one or 
more bits, such that a value represented by the one or more bits selects among 
banks, such as banks 518 and 519. Since a plurality of storage devices is 
typically similarly configured, the bank selector may be used in a common 
manner for all such storage devices. 

[0038] Thus, an address that can uniquely identify data for each access of 
the storage devices is provided. Since data may be accessed simultaneously for 
a plurality of storage devices, and data pertaining to each storage device can be 
uniquely identified according to the manner in which the storage devices are 
physically interfaced, for example via couplings 409-412 of Figure 4, it is not 
necessary for the addressing system to distinguish between the plurality of 
storage devices. 

[0039] Figure 6 is a block diagram illustrating an example of an address in 
accordance with at least one embodiment of the present invention. Address 
601 comprises block pointer 602, instance selector 603, and bank selector 604. 
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Block pointer 602 comprises one or more bits 605, 606, 607, 608, 609, and 610. 
Instance selector 603 comprises one or more bits 61 1 and 612. Bank selector 
604 comprises one or more bits, such as bit 613. While block pointer 602 is 
illustrated as comprising the most significant bits of address 601, and bank 
selector 604 is illustrated as comprising least significant bit 613 of address 601, 
it should be understood that other arrangements of the bits of block pointer 
602, instance selector 603, and bank selector 604 may be used. 

[0040] Block pointer 602 can be used in the manner of block pointer 525 of 
Figure 5 to identify a memory block, such as memory block 501, to be 
accessed. Thus, if block pointer 602 includes a given number of bits 605-610, 
a number of memory blocks less than or equal to two raised to a power equal to 
that given number may be accessed. Instance selector 603 can be used to 
identify which instance of a number of instances of units of access, such as 
520-523 of Figure 5, is to be accessed. Thus, if instance selector 603 includes 
a given number of bits 611 and 612, a number of instances of units of access 
less than or equal to two raised to a power equal to that given number may be 
accessed. Bank selector 604 can be used to identify which of a plurality of 
banks, such as banks 518 and 519, is to be accessed. Thus, if bank selector 604 
includes a given number of bits 613, a number of banks less than or equal to 
two raised to a power equal to that given number of bits may be accessed. 

[0041] In accordance with at least one embodiment of the present invention, a 
method may be performed comprising the steps of defining a memory access quanta 
size and accessing memory to retrieve an amount of retrieved data. The step of 
defining a memory access quanta size may be performed by dividing a total memory 
bandwidth by a number of quanta. The number of quanta may be equal to an integer 
portion of one plus the total memory bandwidth divided by a quantity equal to the 
total memory bandwidth minus an amount of desired data needed plus one. The step 
of accessing the memory may be performed to retrieve an amount of retrieved data of 
the total memory bandwidth starting at a beginning of a quantum of the quanta in 
which a beginning of the desired data is located. 
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[0042] Optionally, the above method may be practiced wherein the retrieved data 
is stored contiguously in a system memory space of the memory. Optionally, the 
above method may be practiced wherein the desired data is a contiguous block of data 
within a system memory space of the memory. The desired data may be an 
asynchronous transfer mode (ATM) cell and/or the total memory bandwidth may be 
64 bytes. 

[0043] In accordance with at least one embodiment of the present invention, a 
method may be performed comprising the step of accessing within one memory 
access operation a plurality of storage devices such that a first portion of the plurality 
of storage devices is accessed at a first hardware memory address and a second 
portion of the plurality of storage devices is accessed at a second hardware memory 
address adjacent to the first hardware memory address. Optionally, the above method 
may be practiced wherein the plurality of storage devices are separate storage devices 
provided with respectively separate address buses. Optionally, the above method may 
be practiced wherein the plurality of storage devices are implemented within a larger 
storage device, the larger storage device comprising an input to select an addressing 
mode and, even more particularly, wherein the addressing mode allows selection of 
different hardware memory addresses among the plurality of storage devices for a 
same memory access operation. 

[0044] In accordance with at least one embodiment of the present invention, a 
system may be provided comprising a first storage device, a second storage device, 
and a processor. In such a system, the processor is coupled to the first storage device 
and to the second storage device. The processor is configured to access within one 
memory access operation, a first hardware memory address of the first storage device 
and a second hardware memory address of the second storage device, the second 
hardware memory address being adjacent to the first hardware memory address. 

[0045] Optionally, the above system may be practiced wherein the first storage 
device and the second storage device are separate storage devices provided with 
respectively separate address buses. Optionally, the above system may be practiced 
wherein the first storage device and the second storage device are implemented within 
a larger storage device, the larger storage device comprising an input to select an 
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addressing mode. In such a case, the system may be practiced wherein the addressing 
mode allows selection of different hardware memory addresses among the first 
storage device and the second storage device for a same memory access operation. 

[0046] In accordance with at least one embodiment of the present invention, a 
memory system may be practiced comprising a plurality of memory banks accessible 
via a plurality of modes of access to allow selection among a plurality of predefined 
memory access starting points, wherein the predefined memory access starting points 
occur at intervals of less than a total memory bandwidth. Optionally, such a memory 
system may be practiced wherein the plurality of memory banks are accessible via 
burst access. Optionally, such a memory system may be practiced wherein the total 
memory bandwidth is equal to the burst size. 

[0047] As yet another option, the above memory system may be practiced 
wherein the predefined memory access starting points occur in the memory banks as a 
function of a size of a desired data block to be accessed. Optionally, the above 
memory system may be practiced wherein the amount of desired data is stored 
contiguously within a system memory address space of the memory system. In some 
cases, the amount of desired data may be an asynchronous transfer mode (ATM) cell. 
Optionally, the above memory system may be practiced wherein the predefined 
memory access starting points occur in the memory banks at intervals of the total 
memory bandwidth divided by a number of the intervals containing an amount of 
desired data, wherein the number of the intervals is equal to an integer portion of one 
plus the total memory bandwidth divided by a quantity equal to the total memory 
bandwidth minus the amount of desired data needed plus one. 

[0048] Thus, a method and apparatus for allocation of a data structure across 
multiple storage devices has been presented. Although the invention has been 
described using certain specific examples, it will be apparent to those skilled in the art 
that the invention is not limited to these few examples. Other embodiments utilizing 
the inventive features of the invention will be apparent to those skilled in the art, and 
are encompassed herein. 
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